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ABSTRACT 


Polar codes are the first capacity achieving and efficiently implementable 
codes for classical communication. Recently they have also been generalized 
to communication over classical-quantum and quantum channels. In this 
work we present our recent results for polar coding in quantum information 
theory, including applications to classical-quantum multiple access channels, 
interference channels and compound communication settings, including 
the first proof of channel coding achieving the Han-Kobayashi rate region 
of the interference channel without the need of a simultaneous decoder. 

Moreover we add to the existing framework by extending polar codes to 
achieve the asymmetric capacity and improving the block error probability 
for classical-quantum channels. In addition we use polar codes to prove a 
new achievable rate region for the classical-quantum broadcast channel. 

We also discuss polar codes for quantum communication over quantum 
channels and state results towards codes for compound quantum charmels 
in this setting. 

We conclude by stating a list of interesting open questions to invite further 
research on the topic. 
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INTRODUCTION 


One of the main tasks in classical and quantum information theory is to 
determine the optimal rate at which we can reliably send information from 
one party to another. These optimal rates are called the capacity of a charmel. 
To show that a certain rate is optimal requires two steps, first we have to 
show achievability, that is that there exists a code to achieve the proposed 
rate. Then we need a converse statement, showing that we can not do better. 

Besides the capacity of single-sender single-receiver channels we are 
also interested in settings with more parties involved, such as multiple 
access channel, broadcast channel and interference networks or settings 
with an uncertainty about the chosen communication channel, for example 
compound charmel, where we do not know which charmel will be used but 
only that it comes from a defined set of channels. 

Finding the achievable rate regions is very difficult in many cases. Indeed, 
for the classical interference charmel we know the region only for the setting 
of very strong interference [7] or strong interference [25]. The best known 
achievable rate region for the classical two-user interference charmel is given 
by the Han-Kobayashi rate region [25]. A quantum version of the Han- 
Kobayashi rate region for the classical-quantum interference channel has 
also been conjectured to be achievable, based on the conjectured existence of 
a three-sender simultaneous decoder [z^q, 15], and it was in fact proven to be 
achievable in [45] using a specialized three-sender quantum simultaneous 
decoder. 

Whether a quantum simultaneous decoder exists in general and also for 
settings with more then three senders remains unclear. Another approach to 
decoding the received information is successive decoding. Indeed, this has 
been successfully used in settings including the classical-quantum multiple 
access charmel [56] and it would be desirable to extend successive decoding 
to other communication scenarios, such as the interference channel. This 
possibility was an open problem until now [14]. 

Another important goal for information theory is not only to know the 
optimal rate, but also to specify a constructive way of coding to achieve the 
capacity. Along with communication rates one is also interested in obtaining 
a code that can be implemented efficiently, usually meaning with at most 
polynomial number of gates. 



INTRODUCTION 


In the setting of classical inputs and outputs a new code was recently 
introduced, called "polar codes" [i]. Arikan showed that these codes can 
achieve the symmetric capacity of any classical single-sender single-receiver 
channel. Remarkably this can be done with a complexity 0 (N logN) for 
encoding and decoding, where N is the number of channels used. 

Moreover, polar codes make use of the effect of channel polarization, 
where a recursive construction is used to divide the instances of a channel 
into a fraction that can be used for reliable communication and a fraction 
that is nearly useless. The crucial feature is that the fraction of good channels 
is equal to the symmetric capacity of the channel. 

Polar codes attracted a lot of attention and were generalized to many 
additional settings, such as multiple access channels [9, 10,37, 33], broadcast 
channels [22, 36], interference networks [50] and for the task of source 
coding [2, 3] and universal coding for compound channels [26, 34, 50]. 

Recently polar codes have also been generalized to the setting of sending 
classical information over quantum channel [53, 23] as well as sending 
quantum information [40, 54, 49]. For the task of sending classical informa¬ 
tion the quantum setting has also been generalized to multi-user settings, 
namely multiple access channel and interference channel as well as com¬ 
pound channels and compound multiple access channel by the author and 
collaborators in [28]. 

It can also be shown in the quantum setting that the encoding can be done 
with the same efficiency as in the classical case [53, 23, 40]. The question of 
whether this is also possible for the decoding is in general left open [55], 
but was positively answered for certain classes of channels, namely Pauli 
and erasure channels [41]. 

In this work we will first review applications of polar codes in quan¬ 
tum information theory, based on [53] for classical communication over 
quantum channels and generalize this scheme to achieve the asymmetric 
capacity and improve its block error probability. Also we present the results 
obtained by the author and collaborators in [28] for multiple access channel, 
interference channel, compound channel and compound multiple access 
channel. Showing that the best known rate regions can be achieved using 
polar codes and a successive decoder, including the Han-Kobayashi rate 
region for the classical-quantum two-user interference channel. 

We will also show how to apply polar codes to the classical-quantum 
broadcast channel to achieve a rate region larger then the ones previously 
known. Hence this is an example of how polar codes can be used to prove 
the achievability part of a channel coding theorem. 
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Then we will discuss different approaches to polar codes for the transmis¬ 
sion of quantum information over quantum channels [40, 49] and present 
possible extensions for universal polar codes for quantum communication 
over compound channels. 

The thesis is organized as follows. In Section 2.1 we will state general 
preliminaries and in Section 2.2 introduce the various types of channels 
discussed in this work. Chapter 3 is about classical-quantum communica¬ 
tion, in detail Section 3.1 describes the single-sender single-receiver channel, 
achieving the symmetric capacity in Section 3.1.1, the asymmetric capacity 
in Section 3.1.2 and an improved block error probability in Section 3.1.3. In 
Section 3.2 we discuss the compound channel, in Section 3.3 the multiple 
access channel, in Section 3.4 the compound multiple access channel, in 
Section 3.5 the interference channel and in Section 3.6 the broadcast channel. 
Chapter 4 introduces quantum communication over quantum channels, 
where Section 4.1 describes the quantum point to point channel and Section 
4.2 the compound quantum channel. Finally in Chapter 5 we describe possi¬ 
ble further directions for exploring polar codes in quantum communication 
settings in Section 5.1 and conclude with Section 5.2. 



PRELIMINARIES 


2.1 NOTATION AND DEFINITIONS 

In this section we will introduce and explain all the necessary tools required 
for the remaining parts of the thesis. 

In the remaining work we will use the following notation for vectors: 
u^ = u’^ denotes a row vector (ui,..., un ] and correspondingly u? de¬ 
notes, for 1 ^ 1, j ^ N, a subvector (u^,..., Uj). Note that if j < i then u- is 
empty. Similarly, for a vector u^j^ and a set A c { 1 ,..., N}, we write ua to 
denote the subvector (ui : i G A]. 

We will consider quantum channels N, given by 

N:£(d{A) (2.1.1) 

where £(df) denotes the space of all operators on dC. Due to the Stinespring 
dilation theorem [47] we can also express a quantum charmel in terms of 
an isometry Ube : dfA —^ ® with an environment “Ke as 

N(p) = TrE(UBEpU^E) (2.1.2) 

for every p G S=(1 Ka)/ where S=(1 Ka) denotes the set of density operators 
on IKa- 


A discrete classical-quantum charmel W takes realizations x G X of a 
random variable X to a quantum state, denoted p^, on a finite-dimensional 
Hilbert space 

W:x^p^, (2.1.3) 

where each quantum state Px is described by a positive semi-definite op¬ 
erator with irnit trace. We will take the input alphabet X = { 0 , 1 } unless 
otherwise stated, and the tensor product of N channels is denoted by 
W^. 

To characterize the behavior of the classical-quantum channels we con¬ 
sider, we will make use of the symmetric Holevo capacity, defined as follows: 


I(W) = I(X;B)p, 


(2.1.4) 
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where the quantum mutual information with respect to a classical-quantum 
state is given by 

I(X; B) = H(X)p + H(B)p - H(XB)p, (2.1.5) 

with 

= ^|0)(0|(8) -P ^|1)(1|0 pf. (2.1.6) 

In the above, the von Neumann entropy H(p) is defined as 

H(p) = -Tr{plog2 p}. (2.1.7) 

A data-processing inequality holds for the mutual information [52]. That 
is, suppose we have quantum states pac = then the following 

relation between the mutual information with respect to the states p and ct 
holds 


I(A;B)^^ I(A;C)p. 


(2.1.8) 


We will also make use of the conditional von Neumann entropy defined 
as 


H(X|B)p = H(X)p-H(XB)p (2.1.9) 

and the quantum conditional mutual information defined for a tripartite 
state p^^® as 

I(X; B I Y)p = H(XY)p + H(YB]p - H(Y)p - H(XYB)p. (2.1.10) 

Operational interpretations for the conditional mutual information were 
found in [12] and recently in [13]. 


We characterize the reliability of a channel W as the fidelity between the 
output states 


F(W) = F(po,Pi], 

(2.1.11) 

with 


^(Po/Pi) = 

(2.1.12) 

and 


II All 1 = Tr VAt A. 

(2.1.13) 

Note that in the case of two commuting density matrices, p 
and a = qi i) (i the fidelity can be written as 





2.1 NOTATION AND DEFINITIONS 


The Holevo capacity and the fidelity can be seen as quantum generaliza¬ 
tions of the mutual information and the Bhattacharya parameter from the 
classical setting, respectively (see, e.g., [i]). 

We will also use the quantity 


Z(X I B]p = 2v^popi F(po,Pi), 


(2.1.15) 


for a classical-quantum state, as in Equation 2.1.6, which can again be seen 
as quantum generalization of the Bhattacharya parameter, for a classical 
variable now with quantum side information. 

For the transmission of quantum information over quantum charmels, 
the capacity is described in terms of the coherent information defined as 


I(A)B]p=-H(A|B)p. 


(2.1.16) 


The best known rate [32, 46, 11] for a quantum channel is given by 

the regularized coherent information 


Q(?^) = lim 

n—>-00 ri 


(2.1.17) 


with 




®AA'eS=(AA') 


max 


l(A)B) 


(2.1.18) 
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2.2 MULTI-USER CHANNELS 

In the following sections, we will focus on two particular kinds of multi¬ 
user channels: classical-quantum multiple access channels (cq-MACs) and 
classical-quantum interference channels. 

We begin with the classical-quantum interference channel, and for simplic¬ 
ity we focus on the case of two senders and two receivers. The interference 
channel can be modeled mathematically as the following triple: 


(Xi X X2,W,df’^' 

(2.2.1) 

W:xi,X2^p^’^^ 

(2.2.2) 


The information processing task for the classical-quantum interference 
channel [15, 44] is as follows. The kth sender would like to communicate a 
message to the kth receiver, where k G { 1 , 2 }. Sender k chooses a message 
mR from a message set Mr = (I,-- - ,2’^’^'^}, and encodes her message 
as a codeword x]}^(mR) G The encoding for each sender is given by 
{x7(mi jjmieMi and {xJ(m2)}m2eM2/ respectively, with the corresponding 
receivers' decoding POVMs denoted by (Ara,} and {rm,2}- The code is said 
to be a (n, Ri, R2, e)-code, if the average probability of error is bounded as 
follows 

' ' TTLl,m2 

where the probability of error Pe(rai,m2) for a pair of messages (mi,m2) 
is given by 

Pe(mi,m2) =Tr{(I-A^, (2.2.4) 

gngn 

with Pxn(m,) x’^(m2) state resulting when senders 1 and 2 transmit 
the codewords xy-(mi) and X2 (m2) through n instances of the channel, 
respectively. 

A rate pair (Ri,R2) is said to be achievable for the two-user classical- 
quantum interference channel described above if there exists an (n, Ri, R2, e)- 
code Ve > 0 and large enough n. 

The two-user cq-MAC is defined by the following triple corresponding to 
the input alphabets, channel output state and output system 

(Xi X X2,Px,,x2^^’^) • (2.2.5) 

The coding task is for two senders to communicate individual messages 
to a single receiver. The detailed description of the information processing 
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task is somewhat similar to the above, so we omit it for brevity's sake. 

The two-user classical-quantum interference charmel induces two c-q 
MACs which can be modeled as 

(Xi X =TrB, (2-2-6) 

and 

(Xi xX2,p^f,,, =TrB, (2.2.7) 

The rate region for a channel is given by the closure of all achievable rates 
for that charmel. We will be particularly interested in the Han-Kobayashi 
rate region for the two-user interference channel. This region was achieved 
in the classical setting by exploiting a coding strategy for the interference 
channel which induces two three-user MACs, together with a simultaneous 
decoder [25]. 

We will also investigate compound channel. Indeed, compound channels 
form a class of channels with so-called "channel uncertainty." In this model, 
a channel is chosen from a set of possible channels, and used to transmit the 
information, thus generalizing the traditional setting in which both sender 
and receiver have full knowledge of the channel before choosing their code. 
The classical and quantum capacities of compound quantum channels have 
been studied in [6, 5], respectively. 

A compound cq-charmel is defined by a set W = {W^} of cq-charmels 
where each Wt can be written as 

Wi : X ^ p^^^, (2.2.8) 

and characterized by its the output state p^ taken with respect to the input 
X G X. 

Later, we will be particularly interested in compound cq-MACs, which are 
direct generalizations of compound charmels to the scenario of multiple 
access channels. 

A compound cq-MAC is defined by a set W = {Wt} of cq-MAC channels 
where each can be written as 

Wt : xi,X2 ^ Px,,x2,v (2-2.9) 

and characterized by its the output state p^^ |, taken with respect to the 

input pairs (xi,X2) G Xi x X2. 

Note that for compound charmels as well as for compound MACs we 
will look at the case in which the receiver knows the particular channel Wt 
which has been chosen. However, the sender does not have this knowledge. 
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This assumption can be easily justified in the case of taking many uses of 
the channel, since channel tomography can be performed in order to give 
the receiver knowledge of the charmel which has been chosen. Moreover, 
this requires a small number of channel uses when compared to the overall 
number of channel uses, thereby not affecting the communication rate. 

We will also investigate two-user classical-quantum broadcast channels 
modeled by 

, (2.2.10) 

with 

W:x—(2.2.11) 



CLASSICAL-QUANTUM CHANNEL 


3 


In this chapter we present results on polar codes for several classical- 
quantum communication models, obtained by the author and collaborators, 
which can be found in [28]. Moreover we will show how to achieve the 
asymmetric capacity of a channel in Section 3.1.2, improve the block error 
probability in Section 3.1.3 and add polar codes for the classical-quantum 
broadcast channel to the framework in Section 3.6. 


3.1 POLAR CODES FOR CLASSICAL-QUANTUM CHANNELS 


3.1.1 Achieving the symmetric capacity 


The effect of polarization which will be applied to classical-quantum multi¬ 
user communication settings relies on polar codes for the single-user 
classical-quantum channel. A scheme achieving the capacity in this set¬ 
ting was introduced by Wilde and Guha in [53]. In this section we will 
review their scheme in order to extend it in the following sections. 

Polar codes exploit the effect of channel polarization, which is achieved 
in two steps, namely, by so-called charmel combining and channel splitting. 

We start by building an intuition for the channel combining step, stating 
and illustrating the first three steps. 

For the first step we simply define Wi as the chosen communication 
channel W. 


wf ’ = W : ui ^ pS; 



For the second step we combine two Wi charmels by a CNOT gate to get 
a channel, denoted W2: 


WB1B2 


: (ui,U2) ^ pS®u2«>Pu1 


W2 
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Then for the third step we again combine two W2 channel by CNOT 
gates and swap two bits in order to combine two inputs of the same type of 
W2. 

This gives us a channel, denoted W4: 


WB,B,B3B4 . (ui,U2,U3,U4) 

—^ W2©U2,U3 ©U4) (g) W2 ^®'^(u2,U4) 


W4 



Iterating this procedure we can build arbitrary W2i^. 


An alternative way to describe the channel Wn, induced by N single 
copies of the charmel W, is by a linear transformation, given by = u*^ G n 
transforming the input sequence u’^, where 


Gn =BnF®^ 


with 


F = 


1 

1 


0 

1 


(3.1.1) 


(3.1.2) 


and Bn is a permutation matrix known as a "bit reversal" operation [1]. 


The second step is channel splitting, where the combined channel Wn 
from the previous step is used to define new channels as follows: 



: Ui 


up’ B^ 


(3-1-3) 


where 


Up'B^ 


L?T=TiW>(d“'i®L 


—!—d““ 

2 N-i 




(3-1-4) 


This is equivalent to a decoder which estimates, by the i-th measurement, 
the bit Ui, with the following assumptions: the entire output is available to 
the decoder, the previous bits u)^ ^ are correctly decoded and the distribu¬ 
tion over the bits ^ is uniform. The assumptions that all previous bits are 
correctly decoded is called "genie-aided" and can be ensured by a limited 
amount of classical communication prior to the information transmission. 
The decoder described above is thus a "genie-aided" successive cancelation 
decoder. 
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It can easily be seen that with each iteration step of the polar the capacity 
of code some split channels become higher and others become lower, while 
the overall sum of capacities stay the same. 

Thus these two steps give rise to the effect of channel polarization, which 
ensures that the fraction of channels which have the property I(W^^) G 
(1 — 5 , 1 ] goes to the symmetric Holevo information 1 (W) and the fraction 
with 1 (W^^) G [ 0,1 — 6) goes to 1 — I(W) for any 6 G ( 0,1 ], as N goes to 
infinity through powers of two. This is one of the main insights of the work 
by Arikan [i] and the generalization in [53] (see [53] for a more detailed 
statement). 

Hence we choose a polar code as a "Gn- coset code" [1]; that is, we choose 
a subset A C { 1 ,..., N} and re-write the input transformation 

x^=u’^Gn ( 3 - 1 - 5 ) 


as 


— uaGn (A) © uacGn (A‘^), ( 3 - 1 - 6 ) 

where Gn (A) denotes the submatrix of Gn constructed from the rows of 
G N with indices in A. Now we can fix a code 

(N,K,A,uac) (3.1.7) 

where N is the length of the code, A fixes the indices for the information bits, 
K = |A| is the number of information bits and uac is the vector of so-called 
"frozen bits". The sender and receiver need to exchange the values of these 
frozen bits before hand, giving rise to the need of classical communication 
before starting the protocol. 

A polar code has the above properties and is such that it obeys the 
following rule, that is the set of information indices A is chosen such that 
the following inequality between the fidelities of the ith and jth split channel 

(3.1.8) 

holds for all 1 G A and j G A*^. This is called the polar coding rule. 

Lastly, a bound on the block error probability Pe(N, R) for blocklength N 
and rate R was derived for a fixed R < I(W) and p < j, with the result as 
shown in [53] 

Pe(N,R) =0(2-1^'). (3.1.9) 

The measurement by which this error bound is achieved was called a 
quantum successive cancellation decoder [23], and the error analysis mainly 
exploited Sen's non-commutative union bound [45]. 
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3.1.2 Achieving the asymmetric capacity 

For asymmetric channels the capacity is not always achieved by an uniform 
input distribution. Several approaches to shaping the input distribution 
to achieve the asymmetric capacity are known for commimication over 
classical channels [29, 18, 48]. In this section we show how to achieve 
the asymmetric capacity for classical-quantum channels, generalizing an 
approach for classical channels presented in [29]. 

To achieve this goal we divide the polarization process into two con¬ 
secutive steps. Before we actually consider the channel, we need to shape 
our given uniform input distribution such that it is optimal for the chosen 
communication channel. This task is precisely the reverse task of lossless 
compression of a given source with non-uniform input distribution. Since 
this step is completely classical, also for the classical-quantum channel, we 
can simply consider classical lossless compression, a task for which a polar 
coding approach is described in [31]. 

In this setting, an input message with non-uniform distribution is 
transformed into = X^Gn, with Gn being the usual polar coding 
transform. It is shown in [31] that polarizes in the sense that a fraction 
of bits is uniformly distributed and independent of all previous bits, we 
call this set F, and the remaining bits can be completely determined by their 
previous bits, we call this set F‘^. 

For our application we need the reverse protocol. This is done as follows, 
first we determine the sets F and F‘^ for the desired distribution. Then we 
fill with uniformly distributed bits for i G F and with bits determined 
from for i G F^. Now we can simply transform to X^J^ by X^ = 
G^^ = Gn, where the last equality follows from the fact that the 
polar coding transform is its own inverse. Thus, given a mostly uniformly 
distributed we can get a X!^ with a shaped distribution such that it 
achieves the optimal rate for the used asymmetric channel. 

Form [29] we know that the size of the polarized sets is as follows: 



(3.1.10) 


(3.1.11) 


In the second step we consider the channel with classical input X?^ and 
quantum output B'^, which now corresponds to lossless source coding 


with quantum side information. This means that the set F polarizes further 
into a set J, where it follows from | , B'^ ) ^ H(Ut | ), since 

conditioning does not increase entropy, that J C F, and a set F\J. where 3 
denotes the set of indices from which are uniformly distributed but can 
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be determined from 11 ]“^ and these will be the information bits. While 
F\J denotes those which are independent of and and as such will 
have to be set as frozen bits. 

This effect relies on the polarization of Z(Ui 111 ^“^, B^j^), which is defined 
by Equation 2.1.15 is a direct generalization of the classical conditional 
Bhattacharya parameter, now with quantum side information. The fact that 
this quantity polarizes is shown in Appendix C of [49], where it is also 
shown that this quantity polarizes simultaneously with the conditional von 
Neumann entropy. Hence we know that the sets polarize as follows: 


lim — 

N —>00 N 


lim — 

N —>00 N 


{i G [N] : Z(U, I U^-Vb^^K 2 -^'} 


= 1 -H(X I B) 


(3.1.12) 


{i G [N] : Z(U, I ^ 2 -^'}| = H(X | B). (3.1.13) 


It now remains to determine the size of the set 3 , 

lim 1 |F\J□?*=!= hm ^(|F\J| + |F^|)= 1 -I(X;B) (3.1.14) 

N— >-00 N N— >-00 IN 


lim ^|JnF|= 1 - lim 1 |F\JUF‘=| = 

N—>-00 N N—>-00 N 


I(X;B). (3.1.15) 


Hence we can code with the rate given by the mutual information maxi¬ 
mized over possible input distributions and therefore achieve the asymmet¬ 
ric capacity of the channel, known as the Holevo capacity 


C(W) =maxI(X;B). 

p(x) 


(3.1.16) 
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3.1.3 Improved block error probability 


In this section we will show how a technique recently developed by Gao 
in [20], can be used to improve the block error probability for classical- 
quantum polar codes. 

As discussed in Section 3.1.1 the block error probability was shown in 
[53] to be 

Pe(N,R) = 0 ( 2 ^ 2 '^''). (3-1-17) 


This was derived using Sen's non-commutative union bound [45], given by 


1 — TrirTiM .. .Til pTli .. .Hn} ^ 2 . 


N 


, ^Tr{(l-ni)p}. 
\ i=l 


(3.1.18) 


Recently Gao improved this bound [20] by showing that the following 
inequality also holds 


N 


1 -Tr{nN...nipni ...nN}^4}^Tr{(i-nt)p}. 


(3.1.19) 


1=1 


We can apply this bound in place of Sen's in the calculation of the block 
error probability for classical-quantum polar codes to also improve this 
bound to 


Pe(N,R) = 0(2-^'). 


(3.1.20) 


In the following we will show how to derive this bound. The calculation 
goes along the lines of that of the error probability in [53]. As in [53] we start 
with the definition of the error probability and then apply Gao's bound: 


Pe(N,K,A) 


2N 


XO - Trm ; 


5 n° 


PunTIR 


(11 , 1^1 


N 


iN 1=1 




..n 


BN 

(N),u 


N-l 

1 



"D hi 

where then,., , denote the measurements which determine whether 

(l),U^ Hi 

the ith input was zero or one (for details see the explicit construction in 
[53] or the generalization to the MAC in Section 3.3.1). 
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Continuing, to bound Pe (N, K, A], 
1 

I i 

uN ieA 




uN ieA 


=^ Z Z1L ^ ) 

ieA ^i-r J 

where the first equality follows from the fact that we can simply set mea¬ 
surements for frozen bits to be the identity and for the second equality we 
define 

A p N p N 

nf., i_i =i-nf., . 

'Ui 'ut 

The third equality simply follows from the expansion and reordering of the 
sum and normalization. 

Continuing the upper bound on the block error probability Pe (N, K, A), 


^zzi 
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where the first equality follows by defining the average state 

_ _ 1 ^ 

~ tN— i Pn"^ 


'■i+l 


and the second equality from the fact [53] that 

Y p(x)Tr{A,cPx} = Tr | |x)(x| (g) A^^ ^^p(x') |x')(x'| (g) p. 

Continuing the bound on the block error probability Pe(N,K, A), 


1 


ieA Ui ^ 

^4 21 y\/nwd)). 


ieA 




The equality follows from the definition of 11 ^ in [53], these can be 

seen as measurements with additional classical information containing all 
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previous bits. The inequality follows, as in [53], using Lemma 3.2 from [27], 
which states an upper bound on the minimum of the sum of two error 
probabilities. 

Finally using Theorem 3 in [53] there exists a sequence of sets An with 
size |AnI ^ NR for any R < I(W) and (3 < ^ such that 



(3.1.21) 


iCAn 


and thus 


Pe(N,K,A] ^4}^ = 0 ( 2 -^'" 


(3.1.22) 


ieA 


which completes the proof. 
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Figure 3.1: Polar codes for different channels. We look at two channels Ni and N2 
and mark the good indices in blue. For the compound channel {N i, N2} 
based on the sets of these two channels some indices will be good for 
both channels (blue), good for just one channel (lighter shades of blue) 
or for none (white). 


3.2 UNIVERSAL POLAR CODES FOR CQ-CHANNEL 


In this section we explore the polar coding technique for the classical- 
quantum compound channel, as defined in Section 2.2. We will describe 
how to apply the second scheme described in [26] for classical compound 
channels to classical quantum channels. For our purposes we assume that 
the sender does not know which channel will be used for communication 
but the receiver does. This is a reasonable assumption, since the sender 
could simply send a limited amount of information through the channel to 
process channel tomography, such that the receiver can determine which 
channel was used. For the polar code construction we observe that the sets 
of good indicies depend highly on the particular channel. Therefore if we 
apply the encoder to a compound channel we will get indices which are 
good for one channel but not necessarily for the other one (see Figure 3.1). 
For now we look at compound channels based on a set of two different 
channels W and V. It is clear that we immediately know how to code 
for those indices which are good for both or bad for both channels. The 
essential idea is to align indices which are only good for one channel with 
those which are only good for the other one. Let 


S(1) = |i G [1 : N] : < 2“^' |, 

S(2) = |fe[l:N]:^F(v';’)<2-N'|, 
23 ( 1 ) = |iG [1 :N]:^F(w}i’] ^2-^'|, 
23 ( 2 ) = |i G [1 : N] : ^ 2 -^*^ |. 


(3.2.1) 
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Figure 3.2: Coding for the compound channel: first four iteration steps. In a) and 
b) we also show the used decoding order denoted by the numbered 
arrows. 


denote the sets of indices corresponding to whether a bit is good or bad 
for a channel. Due to the polarization effect for single channels, all bits are 
guaranteed to be in one of the following sets: 


•Ai = S(i) n 3(2)/ 
An = 3(1) n ®(2), 
Am = 23(1) n 3(2)/ 
Aiv = 23(1 d n 23(2). 


(3.2.2) 


Bits corresponding to indices in the set Ai will also be decoded with high 
probability in the compound setting and bits in yiiv will have to be fixed as 
frozen bits. 

The main idea is to align the sets yin and yini such that the information 
can be decoded via either channel. For now we assume that both channels 
involved in the compound channel have equal capacity. Hence the sets An 
and yiiii are of equal size. Therefore we combine the first channel from A\i 
in one polarized block with the first channel from yim in another polarized 
block by an additional CNOT gate. Then we do the same with the second 
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channel in each set and so on. After aligning all channels from these sets 
in such a ivay we have a new polarized block of size 2N and the relative 
amount of incompatible indices in this block is half of the original polarized 
block of size N. The receiver now decodes the channels in an order such 
that the successive cancellation decoder works. We repeat this procedure 
recursively and in each step the number of unaligned indices halves (see 
Figure 3.2). 

Since we assume equal capacity we can align all incompatible indices and 
hence code at the compound capacity which is, in this case, simply equal to 
the capacity of the involved channels. 

Now we look at the case when the capacities are not equal, meaning 
that the sets An and Am are not necessarily of equal size any more. At 
some point during the alignment we will have combined all indices from 
the smaller set with indices from the other set, while that one has still 
unaligned indices. We handle that by simply sending frozen bits through 
these unaligned channels. Hence we can only code at the minimum of the 
capacities of the involved channels, but this is indeed the capacity of the 
compound channel. 

Also we can use the same technique to code for compound channels 
based on sets with more than two channels. Therefore we first align two of 
the involved channels and get a polar code reliable for these two channels. 
Now we repeat the process aligning this new polarized code with the one 
for the third channel. This gives us a reliable code for the three involved 
channels. We can repeat this until the code is reliable for the "k-member" 
compound channel for which we wanted to code. 
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3.3 POLAR CODES FOR THE MULTIPLE ACCESS CHANNEL 

3.3.1 Two-user MAC 

In this section we will use polar codes to show how to code for the two-user 
binary-input multiple access channel at the best known rate. Moreover 
we will apply techniques based on our results in [28]. The achievable rate 
region for the two-user classical-quantum MAC was proven by Winter in 


[56] and is described by the following bounds: 

R, ^ I(X;B|Y)p (3.3.1) 

Ry ^ I(Y;B|X)p (3.3.2) 

R, + Ry ^ I(XY;B)p (3.3.3) 

with respect to a ccq-state 

=^px(x]pY(y)|x)(x|x(8)|y)(-ylY®pBy. (3.3.4) 

x,y 


The case when the last inequality above is saturated and therefore results 
in a line, which interpolates between the points (I(X; B)p, I(Y; B|X]p) and 
(I(X; B|Y)p, I(Y; B)p), called the dominant face of the rate region, is of par¬ 
ticular interest to us. That is because it is clear that if every point on the 
dominant face can be achieved then we can also achieve every other point 
within the rate region by exploting resource wasting. 

Recently, Arikan introduced the technique of "monotone chain rules" for 
handling the Slepian-Wolf problem [3], which is compressing two correlated 
classical sources without loss, with the polar coding technique. Later Onay 
applied this approach to the classical binary-input MAC [37]. The advantage 
of this approach is that with each monotone chain rule, we can achieve a 
rate pair lying on the dominant face of the rate region. Furthermore, the 
achievable points form a dense subset of all points on the dominant face, 
so that we can approximate every point on the dominant face to arbitrar¬ 
ily good accuracy. Tiere we apply the technique to the classical-quantum 
binary-input MAC with two senders. 

We first recall the idea of a monotone chain rule, but with our discussion 
here involving the classical-quantum MAC. Let X*^ and Y*^ each denote 
a sequence of N uniformly random bits. Let be the result of sender 1 
processing the sequence X*^ with the polar encoder G n , and let be the 
result of sender 2 processing the sequence Y'^ with the same polar encoder 
Gn- 

Let (Si,•••/S in) be a permutation of the input sequence such 

that the relative order of the elements constituting is preserved. A 
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usvs 

Figure 3.3: Order for decoding the 2-user MAC, with example path in blue. 

chain-rule expansion for mutual information is said to be monotone with 
respect to U'^ if it is of the following form: 

2N 

N • 1 (XY; B) = 1 (UN ) = Y_ ^Si) B^^ ), (3.3.5) 

i=l 

with the first equality following from the reversibility of the encoders and 
the second from the chain rule for mutual information. Based on the above 
permutation, we let denote a binary sequence which we can think of as 
a "path", where Br is equal to zero if the kth channel use is transmitting an 
information bit from the input sequence of the first sender and equal 
to one if the kth channel use is transmitting an information bit from the 
input sequence of the second sender. Intuitively this can be seen as 
following a path on a two dimensional lattice, see Figure 3.3, where the 
monotonicity is given if our path is continuous and passes indices only in 
ascending order. 

This results in the following rates 

Rx = ^ X IfScB^IS'^-M ^ ^ 1 (UN;BN|vN) = I(X;B|Y] 

^ k:bk=0 

(3-3-6) 

= ^ Y. UScB^IS'^-M ^ jJjl(VN;B^|uN) = l(Y;BiX) 

^ k:bk = l 


R, + Ry =I(XY;B), 


(3-3-7) 

(3-3-8) 
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where each of the inequalitites hold because of the structure of the mono¬ 
tone chain rules in (3.3.5), the statistical independence of and and 
the one-to-one correspondence between and Using the 

standard polar coding channel-combining technique, outlined in the pre¬ 
vious section, we get a combined channel Wn from W’^ by transforming 
both input sequences 

Wn(x^,lj’^) = W’^(u’^Gn,v'^Gn). (3-3-9) 


In contrast to the single sender case we now have to distinguish whether 
we want to decode a bit from sender 1 or from sender 2 in the split channel 
step. This is done as follows 


W, 


(b|c,Lj) _ 
N ~ 


-u- 

VV^ ■ U-t ^ P(0A3),Ui 


w, 


1 A ,)) 

N 




if bii = 0 
if bk = 1 


(3.3.10) 


with output states 




,1-’ 


2ic 


u(vr'BN 

PdTiVvj = 


Y. ^l®Puhv>/ (3-3-12) 


,1,3-1 


with 


gB^ _ y ' qBN 

Puyv> 2 — 22n-i<Pi^'^,vN- 


(3-3-13) 




Similar to the case of classical-quantum polar coding for a single sender, we 
now discuss how a quantum successive cancellation decoder operates for the 
cq-MAC. As in [28] we build a decoder based on the ideas introduced in 
[53] using projectors to decide whether the kth input, corresponding to the 
split channel is equal to zero or one: 




up'VjBN 

"(Oa4),o 

Ujvj-'BN 


if bic = 0 


if bk = 1 


with 


n 


up'VjB^ 
[0A4],0 


U(Vj-'BN 


/ / upivj 

|VP(0Aj),i 

/ / ujvj-' 

|VPn!uVo 



Up'vjBN 
(043 ),1 



ujvj-' 


BN 



and 


(3-3-14) 


(3-3-15) 


(3.3.16) 


P^(bk43),l ^ n(bk,t,j),0- 


(3-3-17) 
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With A ^ 0 we denote the projector onto the positive eigenspace of A and 
with A < 0 the projector onto its negative eigenspace. 

Note that we cannot directly build a POVM from these measurements 
since their dimension depends on i. Thus, similar to [53], we write 


n 


Uj-'vjBN _ 

(0,i,j),0 - 


luri)(u;-i|®|v’)(v’i 


in 




n 






in 






'0 




(3.3.18) 

( 3 - 3 - 19 ) 


where 


n oN 

0,v\ 


n 


BN 


1 


0 




(3.3.20) 

(3.3.21) 


These measurements can be used to construct a POVM, with arguments 
presented in [53], with elements 




(BlN/hN/jlNlTu, 'vn} 




(3.3.22) 


where the exact value of i and j depend on the monotone chain rule chosen 
for decoding, as well as whether a projector attempts to decode ui or vj. As 
required for a POVM we also have 

Y_ = 1 ®^, ( 3 - 3 - 23 ) 

llA/VA 


by noting that we can set = 1 when {ui,Vj} is a frozen bit. 

Using the bitwise projections we can build the successive cancellation 
decoder with the decoding rules: 


Ui = 


Vj = 


Ui 

if i e A‘= 

( 3 - 3 - 24 ) 

h(u)j“\v{) 

if i G A 


Vj 

g(uj,v’“^) 

if j E A‘= 

( 3 - 3 - 25 ) 

if j E A, 



where h(u^ ) is the outcome of the kth measurement when = 0 
based on 


^ . TT^ .T 

(0,i,j),u(-'0,vV (0,i,j),uj-' 1,vV 

and g(uj,v’^~^ ] is the outcome when b]^ = 1 based on 
(1 ,i,j ),u( ,v>-' 0' (1 A,j ),ui ,vV' 1 


(3.3.26) 


( 3 - 3 - 27 ) 
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Due to the structure of the decoder and the polarization effect, the block 
error probability decays exponentially with o( 2 “ 2 '^'^) where |3 < ^ and N 
the number of channel uses as in the single-sender case described in the 
previous section. 

CONTINUITY OF RATES AND APPROXIMATIONS In this paragraph we 
will argue that the above approach can be used to achieve the entire domi¬ 
nant face of the rate region. This task was achieved for the classical Slepian- 
Wolf source coding problem [3] involving rates based on the conditional 
Sharmon entropy, and then extended to the complementary problem of 
channel coding over the classical MAC [37]. We present the extension of 
this technique from [28], where we applied it to channel coding for the 
classical-quantum MAC. 

First we define a distance measure for comparing paths. Let b^’^,b^’^ 
denote two paths and (Ru, Rv)/ (Ru/ Rv) their corresponding rate pairs. Then 
we define the distance between the two paths b^^ and b^*^ as follows 

d(b2N, b^^) = |R^. - Rul = [Rv - Rvl ( 3 - 3 - 28 ) 

where the last equality holds since R^ + Rv = Ru + Rv = I(XY; B). 

We now define two paths b^'^, b^^ to be neighbors if b^^ can be obtained 
from b^*^ by transposing b| with bj for some i < j such that b^ 7^ bj and 
b^i] is either all o or all 1. We state the following proposition from [28] 
bounding the distance between two neighboring paths. This generalizes 
Proposition 3 in [3] to the quantum setting considered here. 

Proposition 3.3.1 If paths b^'^ and b^’^ are neighboring, then the following 
holds 

d(b^^,b^^) ^ (3-3-29) 

We prove the above proposition in [28], where we generalize the proof 
for the classical setting in [3]. 

The main idea in the proof is to upper bound the difference in the rates 
corresponding to the two neighboring paths. 

This can easily be done by checking the corresponding chain rules for the 
four possible cases of substrings (b| G {0P“^,0^“^1,10l“^}), depen¬ 
dent on the coordinates i < j, transposition of which defines the difference 
of the neighboring paths. 

Using this result we can show that the distribution of achievable points 
on the dominant face of the rate region is dense, and we state the following 
theorem, again from [28], generalizing Theorem 1 in [3] to the quantum 
case considered here. 
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Theorem 3.3.2 Let (Rx, Ry) be a given rate pair on the dominant face. For any 
given e > 0 , there exists an N € IN and a chain rule on such that 

belongs to the class Y2n = { 0^1 : 0 ^ i ^ N} and has a rate pair 
(Ri,R2] satisfying 

|Ri-Rx|^e and |R2-Ry|^e. ( 3 - 3 - 3 o) 

As shown in [28] the proof follows from the fact that in ■V2 n the two paths 
qijNqN-i Qt+i -|NqN-i-i neighbors, thus we simply have to fix 
N > 1 and Theorem 3.3.2 follows from Proposition 3.3.1. 

Note that this result is only concerned with permutations from the class 
V2N. This is sufficient for our purposes, but it may be interesting to consider 
a more general class when choosing the decoding path. 

PATH SCALING AND POLARIZATION It was shown in the previous Sec¬ 
tion that one can find polar codes that approximate points on the dominant 
face of the rate region for any cq-MAC. Here we show that performing a 
step of the polar coding recursion does not change the achievable rates so 
long as polarization still holds, because these approximations are stable 
under scaling of the chosen path. These are generalizations from [28] of 
ideas from [3] to the classical-quantum MAC. 

We look at paths kb^*^ which denote the scaling of a path b^^ as 

bi . . .bi b2 bg . b2N b2N ( 3 - 3 - 3 i) 

k k k 

and therefore represent a monotone chain rule for . Note that we 

can write a step of the polar-code transformation as 

T2i_i = Si © Si, T2i = Si, ( 3 - 3 - 32 ) 

and thus we can show that an additional step of polarization does not affect 
the rate 

I(T2i_i; |T2^-^)+I(T2i; ] 

= I(T2i-iT2i;BN|T2^-2) 

= I(Si © Si, Si; B^ |S'-i © S'-', S'-') (3.3-33) 

= I(Si,Si;BN|S'-',S'-') 

= 2 I(Si;B^|S'-') 

where the last step follows if T'"^ follows the path 2 b^'^. From this we 
can conclude that if a path b^*^ achieves a rate (Ri, R2) then the path 2b^'^ 
achieves the same rate pair. 

With the above observations, the polarization argument follows directly 
using arguments from the single-sender case in Section 3.1. 
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POLAR CODE PERFORMANCE Since we use a POVM with the same 
basic structure as the single-sender case, the analysis of the error probability 
follows the same arguments. 

That is, applying Gao's union bound [20] and our results in Section 
3.1.3 to the probability of error Pe(N,b^'^, (Ku,Kv), (Au,Av], (uac,va 5)) 
for code length N, a chosen path the number of information bits 
(Ku, Kv] and sets of information bits (Au,Av] for each sender and the 
choice for the frozen bits (uac,va 5), we get 

Pe(N,b^N,(Ku,Kv),(A,„Av],(uAc,VAs)) ^4 ^ 

iG Au/j G Av 

( 3 - 3 - 34 ) 

and therefore we can state that the error probability in Section 3.1.3 also 
holds for multiple-user settings 

Pe(N,R) = 0 ( 2 “'^'']. ( 3 - 3 - 35 ) 

This result is an improvement over our previous result in [28], in analogy 
to the improvement in Section 3.1.3. 

3.3.2 k-user MAC 

The approach for the two sender MAC discussed above can easily be 
extended to the case of many senders. We will first review the case of 
three senders as we have described in [28], because we will especially need 
these techniques for the classical-quantum interference channel in the next 
Section. To generalize for three senders we follow an approach similar to 
the two-dimensional case, by following a path through a three-dimensional 
cube, see Figure 3.4 for example, in order to choose a path with bi^ G { 0 , 1 , 2 } 
giving rise to the following achievable rate region 


= ^ I(X;B|YZ) (3.3.36) 

^ k:bk=0 

= Z KScB^'lS’^-') ^ I(Y;B|XZ) (3.3.37) 

k:bk=l 

^- = 1 ^ T- KSklB^'lS’^-') ^ I(Z;B|XY) (3.3.38) 

k:bk=2 

Rx + Ry ^ I(XY;B|Z) (3.3.39) 

Rx + Rz^ I(XZ;B|Y) (3.3.40) 

Ry+R^^ I(ZY;B|X) (3.3.41) 

Rx + Ry + Rz = I(XYZ;B). (3.3.42) 
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Figure 3.4: Order for decoding the 3-user MAC, with example path in blue. Al¬ 
lowed paths are those which go only to the right, front or bottom at 
each step, to imply a monotone chain rule. This is important to ensure 
the correct decoding order for the successive cancelation decoder. 

Note that the achievable rate region and the reliability of the code follow 
from the same arguments as in the two-sender case in Section 3.3.1. 

To generalize the method to the k-user MAC we simply have to follow a 
path with bic G {0,..., k — 1} such that the entropy inequalities defining the 
achievable rate region remain monotonic chain rules. This, in analogy to 
the previous approaches, can be seen as following a continuous monotonic 
path in a k-dimensional structure. 

Again the achievable rate region and reliability follow from arguments 
similar to the two-sender case. 
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34 UNIVERSAL POLAR CODES FOR THE COMPOUND MAC 


In this section we will describe how the universal polar codes from Section 


3.2 and the coding for the classical-quantum multiple access channel in 
Section 3.3 can be combined to get reliable polar codes for the compound 
MAC. We will therefore follow our results in [28] generalizing the second 
scheme described in [26] and the generalizations of this scheme to MACs 
in [50]. 

For now we will look at compound MACs based on sets of two different 
MACs and, as in the single sender case, we assume that the chosen channel 
is known to the receiver but not to the sender. We also start by considering 
a compound MAC described by a set of two MACs with equal sum rate. 
Both assumptions, that is, the limit on the number of channels and on the 
sum rate, will be lifted later. The essential approach, similar to that of single 
sender channels, is to "align" polarized indices. The approach in Section 

3.3 will allow us to align both senders independently. 

Recall that in Section 3.1 we reviewed the channel splitting step for 
classical-quantum channel polarization, first introduced in [53]. Similarly, 
here we define the partial split channels 


Pi : Ui ^ 


( 3 - 4 - 1 ) 


each corresponding to the first sender of one of the two MACs in the set 
comprising the compound MAC. In the previous section, bi^ served as a 
label indicating which sender should be decoded in the kth step. Moreover, 
the channels Pi and Qt can be considered to be equivalent to looking at 
only the channel uses of the corresponding MACs for which bi^ = 0 . Similar 
to Equation 3.2.1 we define 


S(1) = {iG [1 
S(2) = {ie[l 
®( 1 ) ~ ^ 
®(2) = ji G [1 


:N] : ^iW 




:N] : yF(^^2-^'}. 



( 3 - 4 - 2 ) 


denoting the sets of indices corresponding to whether a bit is good or bad 
for a channel. These sets tell us whether the attempt to send an information 
bit through one of the MACs would be successful with high probability for 
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the ith channel use of the first sender. Due to the polarization effect, as in 
Equation 3.2.2, all bits will be in one of the following sets: 


Ai = S(i) n 3(2), 

( 3 - 4 - 3 ) 

An = 3(1) nB(2), 

( 3 - 4 - 4 ) 

Am = 23(1 ) n 3 ( 2 )/ 

( 3 - 4 - 5 ) 

Aiv = 23(1 ) n B(2). 

(3.4.6) 


Bits belonging to the sets yii will also be decoded with high probability in 
the compound setting and bits in Aw will have to be set as frozen bits. 

Due to Theorem 3.3.2 in Section 3.3.1 we can find monotone chain rules 
for each MAC which approximate every point on the dominant face of the 
rate region of the corresponding MAC. 

The main idea from here is to align the sets An and Am within a recursion 
to achieve the capacity of the compound MAC. We will do so alternating 
in each step of the recursion either for the first or the second sender. Here, 
just as in the classical case, we have to ensure that we align bits such that 
the successive cancellation decoder can still be applied. 

We take two polar coding blocks which have both already been polarized 
independently of each other. Since both blocks have been built from the 
same charmel, the sets of indices are identical for both blocks. We then 
combine the first index from An in the first block with the first index of 
Am in the second block by an additional CNOT gate, and similarly for the 
second indices and so on. With such a scheme, we can halve the fraction of 
incompatible indices, those from the sets An and Am, for the first sender. 

Intuitively this can be seen as sending the same information bits via both 
of the aligned charmels, so that the receiver will be able to decode one of 
them independently of which MAC is actually used. Since we assume that 
the receiver knows the applied channel, this works well with the successive 
cancellation decoder, because the receiver can just decode the channel which 
is good for the used MAC first and then decode the aligned channel as if it 
is a frozen bit. 

In the next step we take two of the blocks after the first iteration step 
and repeat the process for the second sender. Hence, we again halve the 
fraction of incompatible indices for this sender. In the following we repeat 
this process until the fraction of incompatible indices tends to zero. 

To generalize the above scheme to the k-user MAC we simply decode by 
alternating over the different senders in each step of the recursion. Therefore 
each sender becomes aligned in every k-th step of the recursion. In the 
recursion mk steps reduce the fraction of incompatible indices for the k- 
user MAC to (|Aii| + |Aml)/ 2 ™N. For example, for the case of two users this 
means that every two steps we halve the fraction of incompatible indices. 
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Figure 3.5: Coding for the compound MAC: first iteration step. The arrows indicate 
the decoding order and must be followed in increasing order of the 
attached numbers. 

This is due to the fact that we need one recursion step for each sender to 
halve the fraction of incompatible indices for that particular sender. Then we 
can reorder our decoding in a way that the successive cancellation decoder 
still holds. Figure 3.5 illustrates the process. 

In order to use the compound MAC for the interference channel we need 
to generalize the described approach to the setting which includes unequal 
sum rates. Therefore assume that we want to code for a rate pair (Rx, Ry) 
on the dominant face of the achievable rate region for the compound MAC 
consisting of a set of two MACs. Now we can find a rate pair (R^, R^) for 
the first MAC in that set and a rate pair (R", Ry) for the second MAC such 
that 


Rx ^ min(R4,Rx] (3-4-7) 

Ry ^min(R;,R;'). (3-4-8) 

We can use the corresponding monotone chain rules for these two MACs to 
code for the targeted point on the rate region of the compound MAC. Note 
that in the setting of unequal sum-rate the sets An and Am are not necessar¬ 
ily of equal size. This is not a problem for the aligning process, because we 
can simply align until one of the sets has no unaligned indices left and then 
handle the remaining indices in the larger set as frozen indices. It is easy to 
see that this is sufficient to code at rates min(R 4 , R") and min(Ry, R") and 
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therefore achieve the dominant face for the achievable rate region of the 
compound MAC. 

Raising the limit on the size of the set of MACs constituting the compound 
MAC works as in the single sender case in Section 3.2. We simply align two 
of the MACs from the set to get a reliable code for those and then align 
this new code with the third MAC. We can iterate this procedure to get a 
reliable code for a compound MAC consisting of a set of k MACs. 

It was previously unknown how to code for the k-user compoimd MAC 
in a quantum setting. Having this result will allow us to also code for 
classical-quantum interference channels, as discussed in the next section. 
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3.5 INTERFERENCE CHANNEL 


The two-user classical-quantum interference channel [44,15], as illustrated 
in Figure 3.6, and discussed in Section 2.2, can be fully represented by its 
set of output states as follows: 

{pS^^iex,,x2eX2- (3-5-1) 

In the classical setting the best known achievable rate region for the 
interference channel is given by the Han-Kobayashi rate region [25]. We 
now show how we achieved this region for the two-user classical-quantum 
interference channel in [28] using polar codes. The scheme is a direct gener¬ 
alization of that presented in [50]. Indeed the Han-Kobayashi rate region 
can be achieved by splitting the message of the first sender mi into two 
parts labelled (li,I2) and similarly for the second sender the message m2 
is split into (I 3 , 14 ). Now we get channel inputs represented by the random 
variables and via symbol-to-symbol encoding maps xi (vi,V2] and 
X2 (v 3,V4) corresponding to the codewords vj^ (Lj). Then receiver 1 decodes 
from Pxi,x2 the messages and receiver 2 decodes Pxi^,x2 to get 

the message triple (H/ls/U)- The Han-Kobayashi rate region is defined for 
rates (Si,S2,Ti,T2) as follows: 


( 3 - 5 - 2 ) 


Si ^I(Vi;Bi|V3V4), 

Ti ^I(V 3 ;Bi|ViV 4 ), 

T2 ^I(V 4 ;Bi|ViV 3 ), 

Si +Ti ^I(ViV3;Bi|V4), 

Si +T 2 ^ I(ViV4;Bi|V3), 

Ti +T 2 ^ I(V3V4;Bi|Vi), 

Si +Ti +T 2 ^I(ViV3V4;Bi], 

S 2 ^I(V 2 ;B 2 |V 3 V 4 ), 

Ti ^ I(V3;B2|V2V4), 

T 2 ^ I(V4;B2|V2V4), 

S 2 +T 1 ^ I(V2V3;B2|V4), 

S 2 +T 2 ^ I(V2V4;B2|V3), 

Ti +T 2 ^ I(V3V4;B2|V2), 

S 2 +T 1 +T 2 ^ I(V2V3V4;B2]. 

The achievable rate region for the interference channel is the set of all rates 

(Si -I-Ti,S 2 +T 2 ). 

This can be seen as an interference network with four senders xi (vi, V2) 
and X2(v3,V4] and two recievers. The rate tuples (Si,Ti,T2) and (S2,Ti,T2) 
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M, 


M2 



Figure 3.6: 2-user interference channel. denotes the message sent by the ith 
sender, using an encoding map E|. The ith receiver attempts to recon¬ 
struct the message using the decoding map D|. 



Figure 3.7: Rate region of fhe inferference channel, induced by fwo MAC regions. 

coincide with two 3-user MAC regions with two common senders and the 
intersection of both gives the rate region (Si, S2, Ti, T2), see Figure 3.7. We 
can find monotone chain rules for every point on the dominant face of 
each MAC. Now we use the approach for the compound MAC to align 
the two common senders along with the results of the previous section 
in order to achieve the rate region for the two-user interference charmel 
using polar coding. Note that it is necessary to use the approach presented 
for compound MACs in order to ensure that the decoding used for the 
polar codes is good for both MACs. With this approach we can achieve 
the Han-Kobayashi rate region by a successive cancelation decoder for 
each receiver. There are known techniques for handling arbitrary input 
distributions. Rather than go into detail, we point to the work in [50] which 
elaborates on this point. 
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3.6 BROADCAST CHANNEL 

In classical information theory there exist several schemes to show achiev- 
ability of certain rate regions for the broadcast charmel. Two of these are 
superposition coding [4, 8] and binning [35]. For the birming scheme, in¬ 
dependent messages are sent simultaneously to both receivers and can be 
decoded by the respective receiver according to an argument based on joint 
typicality. For the superposition scheme we exploit the fact that some inputs 
are decodable by both receivers, see more detailed description below. Both 
techniques were combined by Marton [35] to send private messages over 
a broadcast charmel to two receivers and achieve the so-called Martons 
region. 

Later this result was extended by Gelfand and Pinsker [21] to the setting 
where a common message can be sent to both receivers, resulting in the 
so-called Marton-Gelfand-Pinsker region with common messages. Interest¬ 
ingly, it can be shown in the classical setting that even when we set the 
common rate in the Marton-Gelfand-Pinsker region to zero the resulting 
rate region is, in some cases, larger then the Martons region [19]. 

Broadcast channels have also been generalized to the setting of classical- 
quantum commimication [57, 43, 38]. To date the best known rate region 
for the classical-quantum channel has been described by Savov and Wilde 
in [43] and it is a generalization of the Martons region in the classical case, 
and given by 

Ri ^ I(Ui;Bi]a, 

R 2 ^ I(U2;B2]a, (3-6.1) 

Ri +R 2 ^ I(Ui;Bi]^ + I(U 2 ;B 2 )a-I(Ui;U 2 )a 

with respect to the state 

^U,U2B,B2 ^ p(ui,U2)|ui)(ui|^' ®|U2)(u2|^^(8)Pf(’^^^^^j, (3.6.2) 

U,,U2 

where x = f(ui,U2) is a deterministic function. 

Recently polar codes have also been applied to the classical broadcast 
channel [22, 36]. In [36] the authors show how polar codes can be used 
for the general broadcast charmel to achieve the Marton-Gelfand-Pinsker 
region with and without common messages. 

In the remainder of this chapter we will show that we can use the 
approach of [36] to also achieve the Marton-Gelfand-Pinsker region with 
and without common messages for classical-quantum broadcast channels. 
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giving rise to the largest rate region for the classical-quantum broadcast 
channel. 

3.6.1 Marton-Gelfand-Pinsker region for private messages 

In this section we will show how to achieve the Marton-Gelfand-Pinsker 
region without common messages for classical-quantum broadcast charmels. 
We will use the technique of alignment as we did for universal polar codes 
in Section 3.2 to achieve the rate region 

Ri ^ l(V,Vi;Bi), 

R 2 ^ I(V,V2;B2) ^ 

Ri+R 2 ^ I(V,Vi;Bi) + l(V 2 ;B 2 |V]-l(Vi;V 2 |V), 

Ri +R 2 ^ l(V,V 2 ;B 2 ) + I(Vi;Bi|V]-l(Vi;V 2 |V). 

for a classical-quantum two-user broadcast charmel described by a classical 
input X = (p(V,Vi/V2) and a quantum output px'^^- 

Let V,Vi,V2 be auxiliary binary random variables with (V,Vi,V2) ~ 
PvPvilvPviiViV- Now, let X = (p(V,Vi,V2] be a deterministic function. 
Without loss of generality we look at a broadcast charmel such that 1 (V; Bi) ^ 
I(V;B2). 

Set 


U-)=V-Gn, 

(3.6.4) 


( 3 - 6 . 5 ) 

U|^2) =V2^Gn, 

(3.6.6) 

with Gn being the usual polar coding transformation. 

The variable Up| ^ carries the message of the first user. 

while and 


carry the message of the second user. 

From a coding point of view V comes from superposition because 
can be decoded by both receivers but carries information only for the second 
one and Vi, V2 come from the binning scheme and can only be decoded by 
one receiver respectively. 

Since we have to cope with these additional auxiliary variables we use 
the polarization technique introduced in Section 3.1.2 for achieving the 
asymmetric capacity of a channel. Hence we introduce sets to determine the 
polarization of the probability distribution for the input and the channel 
independently. For the case without auxiliary variables this reduces to the 
usual channel coding described in Section 3.1.1. 
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Define for (I G { 1 , 2 }], with Z(X | B] defined in Equation 2.1.15 the 
Preliminaries, the following sets, which are explained below. 


dfv = 

= {f 

G 

[n] 


1 

1 ^(0) 


3 n}, 



£v = 

= {f 

G 

[u] 


1 LTfo) 


5 n}, 



dfviBi = 

= {f 

G 

[u] 


1 La(0) 

1 on 

^ 61 

a). 


^V|Bi = 

= {f 

G 

[u] 

0 

N 

1 LTfo) 

1 ttTL 

) ^5 

a). 


dfvLiV = 

= {f 

G 

[u] 


iin- 

L^(l) 

11 in 

^(0) 

] ^ 6 

n}. 


■^VilV = 

= {f 

G 

[u] 


iin- 

L^(l) 

1 1 in 

^(0) 

]^6 

n). 


dfvi|V,Bi = 

= {f 

G 

[u] 


iin- 

L^(l) 

li|n 

L^(0) 


^ ^n 

I, 

'^Vi|V,Bi = 

= {f 

G 

[n] 


iin- 

L^(l) 

1 1 in 

L^(0) 


^ ^n 

I, 

dfvi|V,V2 = 

= {f 

G 

[n] 


1 ^( 1 ) 

ll|TL 

^(0) 

^( 2 ) 


n}. 

'^Vi|V,V2 = 

= {f 

G 

[u] 


1 

1 L^d) 

li in 

^(0) 

1 ^( 2 ) 

^ 6 

nl. 


which due to the polarization effect satisfy 


lim —|dfvl = H(V], 

n—>-00 tL 

lim -|dfv|Bj = H(V|BO, 
n—>-oo n 

lim -|dfvi|vl = H(Vi|V), 

n—>-00 n 

lim -|dfvuv,Bj = H(Vi|V,Bt], 
n—^00 n LI / L 

lim -|dfv,|v,v,l = H(Vi|V,V2), 

n—)-oo tL 11 '^ 


lim -|£vl = 1 -H(V), 

TL—>-00 TL 

lim -|£v|bJ = 1-H(V|B^], 

n—)-oo n 

lim -|£vi|vl = l - H(Vi|V), 

n—>-cx) n 

lim -|2:vdv,Bj = l - H(Vi|V,Bi], 

lim -|£v,|v,v,l = l - H(Vi|V,V 2 ), 

TL—>00 ri 11'^ 

(3.6.8) 


The polarization of the classical quantities follows from polar codes for 
classical source coding [2], while the polarization of the quantities with 
quantum side information is shown in [49]. 

Intuitively !Ky and £y describe the polarization of the random variable 
V, that means whether the ith bit is nearly completely deterministic given 
by the previous bits or not. 

Similarly dfv|Bi arid ^v|Bi denote whether the Ith receiver can decode 
bits knowing the previous inputs and all outputs. 

O-Cy^jy, TviiV/ dfvi|v,Bi/ '^Vi|v,Bi have the same interpretation just with 
the additional side information from decoding V first. 

dfy, |V,V2 and £ Vi |v,V2 handles the indicies decoded by the first user with 
assumed knowledge of V and V2, while in our case he does not have access 
to the latter. 
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To easily see that this reduces to channel coding consider dtv|B, which 
gives a rate 1 — Assuming a uniformly distributed input this 

becomes 

l-H(VIBi) 

= H(V)-H(V|Bi) 

(3.6.9) 

= H(V) + H(Bi)-H(VBi) 

= I(V;Bi), 

since in this case H(V] = 1 . 

First we look at which can be decoded by both users but only con- 

f21 

tains information for the second one. Define Jsiip = TCy H Tv|B 2 containing 
positions decodable for the second user and ^ = "Ky n Ty|B, containing 
positions decodable for the first user. 

can only be decoded by the second user and also only contains 
information for this receiver, by = dfy^iy n Tv|B 2 we denote the set of 
indices which can be decoded by the second receiver. 

j only needs to be decoded by the first user and also only contains 
information for that user. ^ = dfy, |y n Tv|b, denotes the set of indices 
which the first receiver can decode reliably. 

We also have to take into account that the first user cannot decode 
therefore the indices in the set F^^ ^ = £y, |y y^ n TCy^ |y n dfy, |y b, are criti¬ 
cal. 

We now use chaining constructions like those for imiversal polar codes 
in Section 3.2. In total we need three different steps of alignment. 

First we handle 1 - 1 |^qj, by definition those should be decoded by both 
receivers and contain information only for the second one. We simply use 
the alignment technique for classical-quantum charmels to send the message 
assigned for the second receiver to both of them. By the assumption that 
I(V;Bi) ^ 1 (V; B2) we get that we can reliably send information of amount 
I(V; Bi) to both users. These sets contain information for the second user. 
We know that whenever I(V;Bi) is not equal to 1(V;B2) there will be 
unaligned indices left. Lets call this set 23 

In the second step we choose a subset 23 ^ ^ ^ of 2 ^ ^ ^ such that | 23 ^ ^ ^ | = | 23 |. 
We can then align these two subsets and therefore raise the number of 
indices from which both receivers can decode to 1(V;B2]. 

In the third step we need to cope with the fact that the first user can not 
decode the informations in F^^ Again choose a subset 2 Jbin of 2 ^^ ^ such 
that | 2 ?binl = ^|. We use 2 ?biTL to repeat the information for the first user 

in ^ of the following block. 


40 CLASSICAL-QUANTUM CHANNEL 


U 
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( 1 ) 






Figure 3.8: Coding for the broadcast channel. Indices in blue subsets are good 
for the first receiver and those in red subsets are good for the second 
receiver. Arrows indicate the alignment process. 


In order to get the correct order for the successive cancellation decoder we 
will encode and forward, while U|l| ^ will be decoded backwards. 
Moreover, the first receiver decodes and ^ forwards, while the 
second receiver decodes and backwards. 

Now if we let the number of blocks approach infinity we can calculate 


the rate for the first receiver as 

Ri (3-6.10) 

= I(Vi;Bi I V)-I(Vi;V2 I V)-(I(V;B2)-I(V;B2)] (3.6.11) 

= I(V,Vi;Bi)-I(Vi;V2 I V)-I(V;B2). (3.6.12) 

We can also calculate the rate for the second receiver 

R 2 = ^(|aiu’pl + P£l,l) (3-6.13) 

= I(V;B2) + I(V2;B2 I V) (3.6.14) 

= I(V,V2;B2). (3.6.15) 























































3-6 BROADCAST CHANNEL 4 I 


Finally note that if we swap the role of the two receivers, the set will 
be empty due to the assumption that I(V; Bi) ^ I(V; B2), therefore we can 
achieve the rates 

Ri =I(V,Vi;Bi) (3.6.16) 

R2 = I(V2;B2 |V)-I(Vi;V2 IV) (3.6.17) 

For the classical case it is known [36] that these two rate pairs coincide 
with the Marton-Gelfand-Pinsker rate region. The proof can be directly 
translated to the setting of classical quantum communication and therefore 
our scheme achieves the rate region stated in 3.6.3. 

3.6.2 Marton-Gelfand-Pinsker region with common messages 

We can simply extend our coding scheme in Section 3.6.1 to a setting with 
a common message for both receivers by noting that the information sent 
via can be reliably decoded by both users. Therefore we can use these 
indices to send an amount of information equal to min{I(V; Bi), I(V; B2)} 
to both users. This leads to the rate region 

Ro ^min{I(V;Bi),I(V;B2)}, 

Ro + Ri ^ I(V,Vi;Bi), 

R0 + R2 ^ I(V,V2;B2) 

Ro + Ri +R2 ^ I(V,Vi;Bi) + I(V2;B2|V)-I(Vi;V2|V), 

Ro + Ri +R2 ^ I(V,V2;B2) + I(Vi;Bi|V)-I(Vi;V2|V). 


(3.6.18) 
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4.1 POLAR CODES FOR QUANTUM CHANNELS 

In this section we will discuss how polar codes can be applied to quantum 
channels. We can roughly sort the existing schemes into two approaches, 
which here we will call "simultaneous" and "concatenated" scheme. Both 
have in common that polar codes are used to communicate phase and am¬ 
plitude informsation reliably over a channel and thus get a reliable quantum 
code. This is based on an idea in [39], that is, transmitting amplitude and 
phase information will allow us to share maximally entangled bits between 
sender and receiver. 

In the simultaneous schemes amplitude and phase are polarized together 
[54, 41, 40], while in the concatenated schemes amplitude and phase are 
polarized at different stages of the protocol [49]. 

In the remainder of this section we present one example for each, the 
simultaneous and the concatenated scheme. 

4.1.1 Simultaneous scheme 

Here we review the scheme introduced in [40] for quantum communication 
over arbitrary channels. 

The first step is to define the amplitude and phase channels induced by a 
given quantum charmel N. The amplitude channel is a cq-channel which 
sends an amplitude basis state over N defined as 

Wa :z-;> N'^'^’^(|z)(z|) = (p®, (4.1.1) 

the phase channel is similarly defined as a cq-channel sending a state 
modulated in phase basis but with amplitude as quantum side information 

Wp : X 0-®*^, (4.1.2) 

where the output state is defined by 

, (4.1.3) 

where Z is the Pauli operator used to modulate x into the signal by rephas- 
ing the amplitude basis state and |0) is the maximally entangled state 
on A'C. Here denotes the isometric extension of N (see Equation 


43 
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2.1.2) and the system C describes the quantum side information. This side 
information is sent to Bob over a noiseless channel and can be seen as the 
information available to Bob after decoding the amplitude channel given by 
possible correlations between amplitude and phase channel. 

The encoding is equivalent to the original polar coding scheme in [1] 
(or similarly to the classical-quantum coding described in Section 3.1) 
exchanging classical CNOT gates by quantum CNOT gates. 

By the results in Section 3.1 it follows that the polarization induces syn¬ 
thesized amplitude channels and that the fraction of those channels 

which are good is equal to the symmetric capacity of the induced amplitude 
channel 

I(Wa) = 1 (Z^B). (4.1.4) 

As a result from [41] we also know that the phase charmel Wp polarizes, 
due to the side information with the fraction of good channels being equal 
to 


I(Wp) = 1 (X^BC). (4.1.5) 

An interesting fact to note is that the phase charmel is polarized by the 
transpose of the usual transformation, namely G^. Hence for the synthe¬ 
sized phase channels all future bits are known while the previous are 

not, the reverse of the usual case for polar codes. 

Similar to Equation 3.4.2 in Section 3.4 we can define sets including 
the indices of the good or bad synthesized channels for amplitude and 
phase respectively. By Gn(Wa, | 3 ) we denote the set of charmels good 
for amplitude and by Bn (Wa, | 3 ) the set of charmels bad for amplitude. 
Equivalently Gn (Wp, ( 3 ) and Bn (Wp, ( 3 ) for the phase channel. Considering 
these four sets we can divide the inputs to the quantum channel Tf into the 


following sets: 

An = GN(WA,| 3 )nGN(Wp,| 3 ), (4.1.6) 

Xn = GN(WA,| 3 )nBN(Wp,| 3 ), (4.1.7) 

Zn = BN(WA,| 3 )nGN(Wp,| 3 ), (4.1.8) 

Bn = Bn (Wa, | 3 ) n Bn (Wp, ( 3 ). ( 4 -i- 9 ) 


The set An denotes the inputs which are good in amplitude and phase 
and can thus be used to send information bits. The sets Xn and Zn denote 
inputs which are only good in amplitude or phase therefore we send bits 
frozen in phase or amplitude basis respectively. Finally inputs in the set Bn 
are bad in amplitude and phase and hence we need to send halves of ebits. 
Thus the resulting code is entanglement assisted. 
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It follows that the rate of the scheme is given by 



(4.1.10) 

It is proven in [40] that the rate is equal to 


Rq(N) = I(A)B)n 

(4.1.11) 


and therefore the symmetric capacity Isym(^] of the channel. 

Also its proven in [40] that for large enough N the quantum polar coding 
scheme has an error upper bounded by 0(2^2’^'^], for (3 < 2- Again the 
encoding can be done efficiently, while this is not clear for the decoding. 

As described above the scheme is entanglement assisted, but [40] provides 
two special cases where the fraction of entanglement needed vanishes. First 
this is shown for degradable channels, by relating the properties of the phase 
channel with induced amplitude charmel from the sender to a reference 
system. Then it is shown that the amount of entanglement needed vanishes 
when F(Wa) + F(Wp) ^ 1 by bounding the output fidelity of the amplitude 
and phase channel by that of a binary erasure channel. 

4.1.2 Concatenated scheme 

In this section we briefly review the concatenated scheme introduced in 
[49]. Moreover we will focus on its application to polar codes rather than 
describing the general approach for CSS codes described in [49]. 

In this scheme polarization is applied in two stages, namely via the so 
called outer and inner encoders. 

First the input states are polarized in phase basis at the outer encoder, 
therefore frozen qubits are added which are random in phase basis. The 
encoding can be written as 

V'^= X l(Gj^)^x)(x|, (4.1.12) 

where G denotes K parallel applications of the usual polar coding trans¬ 
formation Gm- This leads to a multilevel coding scheme in order to assure 
the polarization at the inner decoder. 

Then at the inner encoder we add frozen qubits random in amplitude 
basis and also polarize in amplitude basis. For the irmer layer inputs are 
actually polarized with M polar coding blocks of length L, giving a block 
length of the overall scheme of N = ML. For each block the encoder can be 
written as 

v^= Y. 

zLe{o,i}i- 


(4.1.13) 
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Thus it is required to code for sequences of bits instead of single bits at 
the outer decoder, therefore the above mentioned multilevel coding scheme 
is required (for details we refer to [49]). 

Note that we only add frozen bits random in amplitude or phase basis, 
thus this scheme is not entanglement assisted. 

It is further shown that the described scheme achieves the coherent 
information 


Rq(N) = I(A)B)n, 


(4.1.14) 


with an error, determined by the trace distance between the decoded and 
the ideal state, less than 


\/ 2 ^+ \/ 2 Mei, 


(4.1.15) 


where 



(4.1.16) 


for | 3 ,( 3 ',| 3 "< 1 . 
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4.2 TOWARDS UNIVERSAL POLAR CODES FOR QUANTUM CHANNEL 

Similar to the classical-quantum case we are interested in transmitting 
quantum information over a quantum charmel when we don't know the 
exact charmel but only that its in a predefined set of charmels. Naturally 
one would expect that we can use the schemes described in Section 4.1 and 
use techniques similar to those for classical and classical-quantum channels 
(see Section 3.2) to achieve universal polar codes for quantum charmels. 
As it turns out some difficulties arise from simultaneous handling of the 
amplitude and phase information, when attempting to get a reliable coding 
for the compound quantum channel. 

In these sections we will describe possible approaches to universal quan¬ 
tum polar codes achieving the compound capacity in certain special cases. 

4.2.1 Universal polar codes for degraded channels in the simultaneous scheme 

We call a channel Ni degraded with respect to another channel N2, denoted 
by ^ N2, if there exists a degrading channel D such that Ni = !D(!N2). 

In the case of classical and classical-quantum channels it is known that the 
so-called "subset property" holds, that is, whenever a classical or classical- 
quantum channel Wi is degraded with respect to another channel W2 then 
the set of indices which are good for the channel Wi is a subset of the set 
of indices which are good for the channel W2. This can easily be seen by 
considering the data processing inequality for the mutual information (see 
Equation 2.1.8). 

Therefore if these two channels form a compound channel, the compound 
capacity can always be achieved by coding for Wi because the good in¬ 
dices for this channel are automatically good for both channels. Indeed no 
alignment is needed in this special case. 

In this section we will show that a similar statement holds also for polar 
codes for quantum channels using the simultaneous scheme. 

We consider the compound charmel N consisting of the set {Ni,N2}, 
where ^ N2. 

First we note from the definitions of the phase and amplitude channel in 
Equations 4.1.1 and 4.1.2 that the induced channels Wa,, Wp,, Wa 2 and 
Wp2 obey the following relations 


Wa, ^ Wa2, 
Wp, ^ Wp2. 


(4.2.1) 

(4.2.2) 
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Table 4.1: Remaining combinations for degradable channels 

This follows from applying the degrading map D, defined by Tfi = 
to the output states of the amplitude and phase channels Wa 2 and Wp^. 

Therefore the number of possible combinations corresponding to whether 
an index is good or bad for the first or second channel respectively reduces 
significantly by considering the subset property Indeed we have to code for 
essentially four types of combinations. 

First the channels which are doubly good for Isfi, these are a subset of the 
doubly good ones for 3sf2 so we can always simply send information bits. 

With the inverse argument the channels which are doubly bad for ?sf2 are 
a subset of the doubly bad ones for , therefore we can just send halves of 
entangled states whenever a channel is doubly bad for . 

The remaining two types are those which we can simply freeze in either 
amplitude or phase basis for Ni, again because these channels must be at 
least good in phase or amplitude basis respectively for >^2. 

Hence we can code at a rate I(A)B)2sfi and therefore send information at 
the capacity rate of the compound channel. 

It can easily be seen that the above construction also works for larger sets 
consisting of k channels with 


3Sfi A 1x12 A • • • ^ 
for coding at a rate I(A)B)n, • 


( 4 - 2 . 3 ) 
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5.1 FURTHER DIRECTIONS 

In this section we would like to emphasize some possible directions for 
further investigations of polar codes in quantum information theory. 

First, from the results in Chapter 3 we would conjecture that it is possible 
to generalize many communication models from a fully classical scenario 
to classical-quantum settings. In general this should be possible for all 
channels where the classical achievability can be shown using the same 
tools as the charmels discussed in this work. 

In particular it would be interesting to apply polar codes to charmels such 
as the classical-quantum wiretap channel, where we consider an additional 
eavesdropper modeled by a channel from the sender to an additional sys¬ 
tem, because this would require investigating complementary constraints, 
here a secrecy criterion. Polar codes for classical wiretap charmels have been 
investigated in [42, 51]. 

As described previously, classical polar codes have an efficient encoding 
and decoding, while for quantum settings we only know that the encoding 
can be done efficiently. One of the most important open questions is whether 
an efficient decoding is also possible for quantum channels, in order to 
apply polar codes to practical scenarios. Recent results in this direction are 
presented in [55]. 

Also in the direction of practical implications one could investigate the 
achievable rates by polar codes using a limited number of channel uses. 
Usually we look at the effect of polarization with the number of channels 
uses going to infinity, it would be interesting to quantify the impact of using 
a finite number of charmel instances. Some work in this direction is done 
for classical polar codes, a generalization to quantum polar codes would be 
desirable. In the classical setting this question is addressed in [30, 24]. 

Another direction would be to extend the results in Chapter 4 involving 
quantum communication. In particular Section 4.2 gives rise to the question 
of how polar codes for quantum channels can be applied to compound 
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quantum channels, in order to achieve the best known rate. As described in 
Section 4.2, the main difficulty is to find a suitable way of aligning channels 
such that amplitude and phase information can be handled sufficiently. 

An additional interesting question was raised in [49], that is, whether the 
concatenated scheme for quantum commimication described in Section 4.1 
could also achieve a rate higher then the coherent information, for example 
the regularized quantum capacity (see Equation 2.1.18 ). 

It would also be interesting to investigate generalizations of the quantum 
polar coding schemes to settings with many users, such as multiple access 
channels or broadcast channels. 

Finally one could explore extensions to the basic polar coding scheme, 
such as the recently introduced branching mera codes [16,17]. This could lead 
to improved results concerning the finite length coding and error rate. 
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5.2 CONCLUSION 

In this work we explored applications of polar codes to quantum informa¬ 
tion theory. 

First we showed how to apply polar codes to classical-quantum channels, 
as well as several generalized scenarios to multi-party settings and com¬ 
pound channels. Most notably, we were able to show that the Han-Kobayashi 
rate region for the classical-quantum two-user interference channels can be 
achieved using a successive decoder, hence in particular without the need 
of a simultaneous decoder. 

In addition we extended previous results to also achieve the asymmet¬ 
ric capacity of a classical-quantum setting and improved the block error 
probability for classical-quantum polar codes. 

Moreover were able to show a new achievable rate region for the classical 
quantum broadcast channels and hence give an example where polar codes 
can be used for proving achievability. 

Additionally we showed how to extend polar codes to the transmission 
of quantum information over quantum channels and investigated possible 
directions for universal polar codes for quantum charmels. In particular 
we showed that polar codes can be used to code at the optimal rate for 
compound channels consisting of a set of degraded channels. 

Finally we gave ideas for possible further directions for exploring polar 
codes in quantum information theory. Based on the results presented in 
this work we believe that the technique of polarization can be applied to 
many other communication settings and will continue to play an important 
role in quantum information theory. 
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